Characteristic sets verses generalised characteristic sets for ordinary differential polynomial sets
نویسندگان
چکیده
منابع مشابه
Polynomial characteristic sets for DFA identification
We study the order in Grammatical Inference algorithms, and its influence on the polynomial (with respect to the data) identification of languages. This work is motivated by recent results on the polynomial convergence of data-driven grammatical inference algorithms. In this paper, we prove a sufficient condition that assures the existence of a characteristic sample whose size is polynomial wit...
متن کاملComputing Characteristic Sets of Ordinary Radical Differential Ideals
We give upper bounds for the order of the elements in a characteristic set of a regular differential ideal or a radical of a finitely generated differential ideal with respect to some specific orderings. We then show how to compute characteristic sets of these ideals using algebraic methods. 2000 Mathematics Subject Classification: 12H05, 13B25, 13P10.
متن کاملDecomposition of polynomial sets into characteristic pairs
A characteristic pair is a pair (G, C) of polynomial sets in which G is a reduced lexicographic Gröbner basis, C is the minimal triangular set contained in G, and C is normal. In this paper, we show that any finite polynomial set P can be decomposed algorithmically into finitely many characteristic pairs with associated zero relations, which provide representations for the zero set of P in term...
متن کاملAlgebraic characteristic sets of matroids
For a matroid M, define the algebraic characteristic set x4(M) to be the set of field characteristics over which M can be algebraically represented. We construct many examples of rank three matroids with finite, non-singleton algebraic characteristic sets. We also determine x,,(PG(Z, p)) and xa(AG(2, p)). An infinite family of rank three matroids with empty algebraic characteristic set is const...
متن کاملThe cardinal characteristic for relative γ-sets
For X a separable metric space define p(X) to be the smallest cardinality of a subset Z of X which is not a relative γset in X, i.e., there exists an ω-cover of X with no γ-subcover of Z. We give a characterization of p(2) and p(ω) in terms of definable free filters on ω which is related to the pseudo-intersection number p. We show that for every uncountable standard analytic space X that eithe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Global Journal of Information Technology: Emerging Technologies
سال: 2020
ISSN: 2301-2617
DOI: 10.18844/gjit.v10i2.4765